Fulgence Bienvenüe sinh ngày 27 tháng 1 năm 1852 tại Uzel, Côtes-d'Armor. Ông là con út trong một gia đình 13 anh em. Gia đình ông gốc Bretagne và có thông gia với gia đình Thống chế Ferdinand Foch và Mazurié de Kéroualin vùng Segré.

Cha ông là một công chứng viên (notaire) và rất có học thức, người đã có những ảnh hưởng quan trọng đến con đường học vấn của Bienvenüe. Ông của Fulgence Bienvenüe, một quan tòa, luật gia, nhà văn, nhà bút chiến, được bầu vào Hội đồng dân biểu (Chambre des Représentants) năm 1815. Anh họ của Bienvenüe là Edouard Bienvenüe (1901-1980), công chứng viên ở Mayenne từ 1934 đến 1965 và ủy viên Hội đồng thành phố đó từ 1940 đến 1958.